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ABSTRACT 



A method for multicasting data packets includes the steps of 
preparing at least one packet at a source node and transmit- 
ting the packet to at least one intennediate node. The packet 
includes a pay load portion and multicast route information. 
The multicast route information includes information for use 
by the intermediate node to forward the packet to at least two 
destination nodes. According to another aspect of the 
invention, a method for multicasting data packets in a 
packet-based data network includes the step of transmitting 
an Internet Protocol ("IF*) packet from a source node to a 
first node. The IP packet includes an IP header and an IP 
payload containing an encapsulated multicast (EM) 
datagram, the EM datagram comprising an EM header and 
an EM payload. The EM header includes multicast routing 
information instructing the first node to transmit the EM 
payload to at least two second and third nodes. According to 
another embodiment, a system including various network 
nodes is adapted to implement the described method. 

44 Claims, 2 Drawing Sheets 
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MULTICAST SUPPORT FOR SMALL 
GROUPS 



CROSS-REFERENCE TO RELATED 
APPUCAnONS 

Not applicable. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention disclosed broadly relates to the field of 
computer networks, and more particularly relates to the field 
of multicasting imdcr various protocols including the Inter- 
net protocol (IP). 

2, Description of the Related Art 

The Internet has p rovided the pubUc worldwide network 
required for the global linking of various networks and 
application of personal computers. In t hjs re g art^, th^ Tnt&i ^ 
n et Protocol ("IF*) hn ^ hprnmp.^ impnrtanf moving foice 
for ttie growth of computer applicability. The Internet is a 
packet-based communication system. Each packet com- 
prises a header portion that includes routing information and 
a payload (or message) portion that includes the data to be 
delivered. The header portion includes a Hes| jpatinn pnH^^ a 
source node, and a portion identifying the protocol as the IP. 
I P packets can be transmitted as jrni casts oi; piiihicasLs. A 
unicast is a point-to-pomt transmission wherein the header 
identifies one source and one destination. A multicast iden- 
tifies various destinations. In the case of ^ ir^ pUi^ast. the 
des tination address in the IP heafler corresponds , ff,K'""" P 
of several destination ^ node^^ Thus, a multicast would b e 
initiated by a s ource node sending an IP packet to a "grou p" 
ag gress sucnitiat it reaches all the nodes in the ^roup . There 
are vaaous muincasi algorithms iiLoomoionuse today . Thus, 
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the If protocol has many applications such as electronic- 
mail and IP telephony. Of these applications, IP multicast 
will be increasingly important in the future, and it will 
become more useful to support large numbers of "small" 
multicast groups. This will be driven by several 
developments — such as IP Telephony and the emergence of 
small, mobile computing devices that arc capable of sup- 
porting real-time voice and data communications. As IP 
telephony becomes widely adopted, it will become very 
important to support large numbers of c np^m'^ce f^alk ^yj|h 
a ^mall number of parties (such a?^ ^ Ip^ss 't It seems 
reasonable to expect that there will be a similar need to 
support many similarly small voice-data conferences and 
voice-data-video conferences. Multicasting offers one solu- 
tion to the problem of providing efficient commxmications 
within groups. 

Some of todav*g| IP p^iilticast s^^iqmpfi, ffich a^^-lha-iidanRft 
mode' schemes, are suitab l e for the case in ^yh^'^ h th^r^^'''' 
a small numi>er ofjarge.muiticast gjcQV p^.thr^f, ar n -nf intr^^st 
all over the Intern et. These work well if one is trying to 
distrit)ute "broadcast channels" like ABC, NBC, CBS, BBC, 
CNN and ESPN to viewers all around the world but they 
have scalability problems when there is a largfijuimliauaf 
groups . The nodes in the IP network build a distribution tree 
for each source and multicast group pair and they dissemi- 
nate this multicast routing information to places where it is 
not needed — which is not desirable due to increased con- 
gestion. 

In other schemes such as CBT (Core Based Trees) there 65 
has been an attempt to l imit the amount of p ^ ulticast mut ing 
information that needs, to be_disseminated. processed, and 
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stored throughout the network. These schemes use a "shared 
distribution tree" that is shared by all the members of a 
multicast group and they ^y ,,Jo.,1^mit^lh^_d^l'uUlMi'ftTW,"^ 
n aulticast rou ting info madp n ^ sgJihatJtJ iis^i^ 
goes tontfien3Dacs '{ii'ar[^ire^ ^ But these schemes 

alsoHiavrpfoSIcSlThcSproblcn^ include: J^ll the ten- 
dency to concentrate traffic on small portions of a networ k 
and use of less than optimal paths in routing packets to their 
destinations, and (2) the requirement that eachjof Ihe rputer s 
on a multicast tree "signal' and_st_Qre the multicast routin g 
i niormaiion , which can be a problem if there are a large 
number of multicast groups. 

Accordingly, there is a need for a system which over- 
comes the above problems. 

SUMMARY OF THE INVENTION 

The multicasting system described herein provides a 
solution for the problems discussed above for the case of 
small groups. The system can handle a v ery lar^e pumher o f 
small groups because the nodes in thejrtwnrV .dn not nrrd 
to disseminate_QLStQrean ^ulticaRt.miitinfiJnfnrma«jqp fpr 

the se group s. The scheme has the added benefit that packets 
alw'a>^ take the "right" path; that is, the path determined by 
the ordinary unicast route protocols. 

The system in accordance with the invention takes advan- 
tage of one of the fundamental tenets of Internet 
"philosophy", namely that one should concentrate complex - 
i ty at the ed ges oLthe-n^t^ork andJc^^p Mlj^^K 
network simp le. This is the principle that guided the design 
of IP and Transmission Connect Protocol ("TCP") and this 
is the principle behind the efforts of the recently formed 
Differentiated Services Working Group in the Internet Engi- 
neering Task Force ("IETF"). 

Therefore, in accordance with the invention, in a multicast 
system, the source of a multicast transmission sends multi- 
cast packets, each comprising a payload and multicast route 
information, for use by intermediate nodes to route each 
packet to the desired destinations replicating the packet as 
necessary. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is an illustration of a portion of an IP network 
according to the present invention. 

FIG. 2 is an illustration of a host IP processing unit for use 
according to the present invention. 

DETAILED DESCRIPTION OF AN 
EMBODIMENT 

Referring to FIG. 1 there is shown a portion of a data 
networU O representing an embodiment of the invention. 
The network 10 includes a plurality of nodes each compris- 
in ty end-stations which can be laffreJiast-CQmfiUtfiis^ qiLjiser 
st ations like personal computcrs ^ flrJe lj^^hQnc^handfw-tffHfflH 
int ^.rmedIate_nodcs...which-cg Jy|^^?^^ ^ pre^e-cWzitif-fc^ The 
system 10 further c omprises a series of routers 18 loc^ fed a t 
p oints in the networg^exp \UC Tt iis.a,rnrK m thp,miillirast 
t ransmission-tr ee (represented by nodes Rl and R2). The 
nodes in the network 10 are coupled by means of a plurality 
(two or more) links 16. 

The network 10 can be ope rate d_unde r the ITf fyit tl^ e 
pri nciples of the invention al s o apply to other protocplsjsuch 
as Spp!^^^^^^^^^^^!^^^^2£OSS!S!!to5^ 



p roTacol^. When the user of the source node A wishes to send 
a multicast packet, the data processing system at source node 
A prepares a packet (or set of packets) that includes infor- 
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mati oD that intermediate nodes can xisc to deliver the packe t 

t O^e a efiirecl_tles>infliinn«; In the, eyamplft shnwn snnmp. 
node A can send a muhicast transmissioa to de^stination 
n ode^y Q by sending a transmission (including a 

packet or set of packets) 11 to an intermediate node Rl that 5 
includes ^[JTOP'''**'! '""itniffi Q"^ ^ ^\ ^^'- ^1^ 

ca n forward an appropriate packet 15 to fy^l 1flf^^ in 
t urn, can use toibrwa^d appropriate packet^ y_nn. *" 

nodes C ai^d, D-resaectivc^jv. ^ 10 

The packet 11 that node A sends to node Rl may look like 
^jhis; — 

IP t^eader dest=Rl, src^A, protocol=enca£sulated^mul^; 

cast (i.e. a newj i^r^tncnl type^ 
T payl""^' pr>ntainc an cncapsulated multicast datagram 
Where the e ncapstilated multicast (ENf) datagram might 
look like this: 
EM header: 

one byte indicating the header length and a variable 
number of bytes of "multicast routing information". 
T he I j^ eader can be defined in a number of ways. 
One possibility can include a version number, a header 
length, a header checksum and then the actual multicast 
routing information. EM pay load: tb cpayload that A is 
t rying to. get delivered to B, C, and D 

The multicast routing information may look like: 

B R2 (C D) 

This multicast routing example means that node Rl 
sh ould send one packet to nodeJB and one packet to R2 30 

a nd th|it the packet to node R2 sb g1^1f1„inr1iiHp.,i'n<itmr- 

ti ons-thaLnq^eJL Lcan use to get the packet to nodes C 
and D. 

T he multicast routing information recursively pestS-toA D 
arf jitrary depth_so if no_d_ej r were a router that was supposed 
toTorward packets to nodes E^ F. and G. the multicast 
routing information would look like this: 

B R2 (C (E F G) D) 

If^q de f were a router t hat was supposed to forward 
packets to nodes H & I, the multicast routing informa- 
tion would look like this: 

B R2 (C ( E F ( UV^ G) D) 

A r^f^Hf^^m hp hnifT'inJn^p^pripHiatp^ and destination node . 
In the case of a node that is only a destination, tlie packet 
transmitted does not include instructions for a siibsequent 
node to transmit to another node. 

In one embodiment, the nodes in the list ar e 4-byte IPv4 
unicast a f*f^r£.qgej^^ thus the left and right parentheses can be 
encoded in a single byte using values that are not used as the 
first byte of an IPv4 unicast address. In other words, a left 
parenthesis might be a byte with a decimal value of 224, for 
example, and a right parenthesis might have a value of 225. 
Also there are various ways to indicate the length of the field 
comprising the multicast routing information. One way is to 
include a length field in the packet. Another way is to use a 
marker to indicate the end of the multicast routing informa- 
tion. If an 'end of routing information* byte were used, this 
byte could have a value of 226, for example. 

Since the packet contains all the necessary routing infor- 
mation it is easy for the nodes in the network to perform the 
appropriate forwarding or routing. 

When node Rl receives a packet with routing information 
equal to: 

B R2 (C (E F (H n G^ 

R forwards one copy of the multicast payload to node B 
and one copy to node R2. The copy sent to node R2 contains 
routing inforniation equal to: 

C (E F (H 0 G) D 
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When node R2 receives this packet, it forwards one copy 
of the packet to C with routing information equal to: 
E F(H I) G 

and one copy of the packet to D. Similarly, when node C 
receives the packet, it sends a copy to nodes E, F, and 
G and when node F receives a copy of the packet, it 
forwards a copy to nodes H and I. 

A node can eliminate items in the multicast routin g 
i nformation wnen lorwaromg pacKets as suggested in th e 
e xample. ab ove. Another altemauve is to use a pointer that 
in'Bjcates at what point the routing is. The pointer could 
indicate to a node along the route that a certain byte (byte 11 
for example) has been processed, providing an indication of 
the status of the routing. A third alternative is that the node 
can simply "find itself' in the multicast routing inforaaation 
and process the packet according to the instructions found at 
that point in said multicast routing information. 

Of course, the data processing system at source node A, 
must figure out the multicast routing information for the 
multicast flow. This is straightforward. At the beginning of 
a multicast transmission, node A, determines the route to 
each of the destinations. It can do this with something like 
the IP record-route option (which is sfightly broken in IPv4 
since the number of hops that can be recorded in the IP 
header is small) or something like an IP U-aceroute. It would 
be belter to determine the route for the multicast flow with 
a single packet per destination so it would be advantageous 
to fix the IP record-route option or add a similar capability 
that actually works. 

On ce node A ha s a mute tn^^ each ^oL-thc ^^i^rioM^ 
de^^n^^^^^^^^^^^[^^^^^tg^iggfi^£jflt^i^ 
appropriate mul ticast_U:ee . This "folding" can be accom- 
p1i<l^l n*two"step <i. 

In step 1 , the routes to the various destinations are sorted 
"alphabetically*' so that routes that share a common prefix 
are grouped together For example, if node A had the 
following routes to destinations B, C and D: 

Rl R2 D 

Rl B 

Rl R2 C 

it would sort those routes to produce the following sorted 
listed. 

Rl B 

Rl R2 C 

Rl R2 D. 

(In an IPv4 network, the nodes in the routes would be 4-byte 
integers rather than letters, but the basic concept remains the 
same.) 

In step 2, node A "factors" out the common parts of 
adjacent list elements to produce a single route correspond- 
ing to a multicast distribution. In the above example, the last 
two routes can be combined to produce the following list: 

Rl B 

Rl R2 (C D) 

and then the remaining two routes can be combined to 
produce a list with a single element. 
Rl (B R2 (C D)) 

Once node A has built the multicast distribution tree, it 
can begin sending multicast packets. When routes change, 
the source node A must adjust its multicast tree. This can be 
accomplished as foUows. 

Node A can send a unicast record-route packet periodi- 
cally to each destination and adjust its multicast tree and its 
multicast routing information as appropriate. 

The nodes (i.e., routers) in the middle of the network can 
also send an Internet Control Message Protocol ("ICMP") 
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message i^when they detect that node A needs a new 
multicast tree. If a router, R, on the tree does not have a route 
to one of the places that it is supposed to send packets to, 
node R should infonn node A of that via an ICMP error 
message. When node A gets this message, it can send out the 
record-route unicast packets and rebuild its tree. 

A router, R, that is forwarding a multicast packet to one 
or more next hops can also send node A an appropriate ICMP 
message if the tree seems to be incorrect at R. The link on 
which router R receives a given packet and the links on 
which router R forwards that packet should all be distinct. If 
this is not the case, router R can conclude that routes have 
changed and that the current multicast tree is no longer 
appropriate. So router R should send an ICMP message to 
node A so that node A can rebuild the tree. 

Also, in many cases a higher level entity in the protocol 
stack, such as the Real-Time Transport Protocol ("RTP")/ 
RTP Control Protocol (RTCP) will monitor the quality of the 
"connection." In this case, the higher level entity in node A 
can inform the lower levels when connection quality dete- 
riorates so that the lower levels in node A can rebuild the 
multicast tree. This is something like what Berkeley Unix 
based Transmission Control Protocol ("TCF*) implementa- 
tions do. When TCP detects a problem with a connection, it 
tells the IP so that IP can throw away any route for the 
connection that it may have cached. 

If the routers and the higher level entities in node Ainform 
node A*s multicasting layer of problems as described above, 
the periodic transmission of the unicast packets does not 
need to be very frequent. If node A sends a unicast padcet to 
each of five destinations every two seconds that is a rela- 
tively small amount of overhead oo a voice conference call 
in which node A may be sending on the order of 60 multicast 
voice sample packets per second. Of course if data and/or 
video is added to the voice conference, the amoimt of 
overhead as a percentage of the total packets transmitted 
decreases. Another possibility is to eliminate periodic 
re-transmission entirely because the other mechanisms may 
be sufficient to re-create the tree. 

One other advantage of this scheme is that it can work in 
the presence of "legacy" routers; that is, routers that are not 
programmed for the encapsidated multicast scheme. Even if 
some router between nodes A and Rl in FIG. 1 is not 
programmed for encapsulated multicast, the scheme works 
well. If node Rl is not programmed to handle an encapsu- 
lated multicast packet, the routing can still work to a certain 
extent. Node Rl will send an ICMP error back to node A and 
node A will know that it cannot count on Rl to perform the 
replicate-and-forward so node A can send 2 packets, 1 to 
node B and 1 packet to node R2. Node A can also handle the 
case if node R2 or another downstream fork in the tree 
cannot handle encapsulated multicast The system will not 
work quite as well if many routers cannot handle encapsu- 
lated multicast but things will work. This backward com- 
patibility with legacy routers is important since one cannot 
expect to upgrade aU the routers in a large network such as 
the Internet or a large enterprise network instantaneously. 

One disadvantage of this scheme is that the multicast 
packets need to include the multicast routing information, 
but this may not be a serious problem. Voice sample packets 
are typically fairly short, on the order of 20 bytes of data, so 
there is plenty of room in an Ethernet packet to include the 
multicast routing information and the rest of the Encapsu- 
lated Multicast ("EM") header, for example. If longer pack- 
ets need to be distributed this covXd be an issue, though the 
EM header is fairly small for small multicast groups. 

In summary, the system has the following advantages as 
will be apparent to those skilled in the art: 
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(1) The Present Invention can handle a large rmmber of 
small groups. 

(2) The effort involved to support these multicast groups 
is distributed to the nodes that actually need to know about 

5 these groups. If a node does not need to know about a 
multicast group, it docs not have to do any work. 

(3) The routers do not have to run a multicast routing 
protocol for these multicast groups. They do not have to 
send, receive, or process any multicast routing protocol 

10 messages and the routers do not have to store any per flow 
state for each of the potentially large ntmiber of multicast 
flows that may be present in the network, 

(4) Traffic follows the correct paths as determined by the 
unicast routing protocols and the traffic is not concentrated 

15 in a small portion of the network. Network efficiency and 
latency is optimized. 

(5) There is no need to talk to a single, centralized entity 
to acquire a unique multicast address when you set up a 
multipoint conference, which is important since sudi an 

20 entity can be a bottleneck and a point of failure. 

(6) A majority of the forwarding that takes place in one of 
these multicast trees is conventional unicast forwarding, a 
highly optimized path in modern routers which runs very 
fast. The slower multicast forwarding only occurs at the 

25 "forks" in the tree, which also increases the performance and 
scalabiUty of this scheme. 

Referring to FIG. 2, there is shown a simplified block 
diagram of a host system 100. The host system 100 could be 
used in any of the nodes shown in FIG. 1. The host system 

30 100 comprises a processor 102, a memory 104, a ROM 
(read-only memory) 106, an I/O subsystem 108, a commu- 
nication subsystem 110, and mass storage 112. The I/O 
subsystem 108 may comprise a keyboard, display screen, 
pointing device or other interfaces with a user be they direct 

35 or indirect. The communication subsystem 110 can be 
implemented in a variety of ways including a modem or a 
communications card according to any of several known 
protocols such as Ethernet or Token Ring, The connections 
shown herein are vastly simplified for illustration purposes. 

40 The mass storage subsystem may be implemented as a hard 
disk drive and associated controller. The system 100 is 
equipped with a diskette drive 114 adapted to receive 
diskettes 116 but could also include a CD ROM drive or any 
other suitable drive for removable information storage 

45 media. As is typical with systems such as this, the mass 
storage includes an operating system 120, a plurality of 
applications programs 118 and communication protocols 
122. Thus in accordance with one embodiment of the 
invention, the general purpose computing apparatus can be 

50 programmed via a set of diskettes, CD ROM or over a 
network to operate in accordance with the protocol set forth 
herein. Alternatively, special purpose apparatus can be 
designed to implement the functionality of the invention. 
Any of the nodes shown in FIG. 1 can be programmed or 

55 otherwise adapted to operate in accordance with the inven- 
tion. 

Each node unit 100 can receive data packets tmder various 
protocols via the communication subsystem 110, The system 
100 can also be used to package payloads (data) to create 
60 packets under a programmed protocol and to transmit such 
packets via subsystem 110 under the control of processor 
102. 

Although a specific embodiment of the invention has been 
disclosed, it will be understood by those having sldll in the 
65 art that changes can be made to this specific embodiment 
without departing from the spirit and scope of the invention. 
The scope of the invention is not to be restricted, therefore, 
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to the specific embodiment, and it is intended that the 10. The method of claim 1 further comprising the inter- 
appended claims cover any and all such applications, mediate ncKle steps of: 

modifications, and embodiments within the scope of the receiving the packet transmitted by the source node; 
V^at^^claimed is- s detecting that the source code requires new multicasting 

1. A method for multicasting data padcets in a packet- information; and 

based data network comprising the source node steps of: transmitting a message to the source node indicating that 

preparing at a source node where a multicast communi- new multicasting information is required. 

cations originates at least one packet comprising a U. The method of claim 10 wherein the step of transmit- 

payload portion and multicast route information so that ting a message comprises transmitting an ICMP error mes- 

the multicast route information causes the packet to be sage to the source node. 

muted only once over any given route which is part of 12. The method of claim 10 wherein the detecting step 

a multicast tree when the packet is simultaneously sent comprises the step of: 

to more than one destination node; and transmitting an ICMP message indicating that the rouUng 

transmitting the packet from the source node to two or information is incorrect at the intermediate node, 

more destination nodes with at least one mtermcdiate ^3 i^e method of claim 12 wherein the detecting step 

inchides the step of: 

wherein the multicast route information includes destina- ^ ™:*f:„„ jr-\4r» ^^...^^ iu.t :»t^. 

^. • c r u * 1 * transmitting an ICMP message mdjcalmg that the mter- 

tion routmg information for use by the at least one j- » j j ♦ * fi ♦ f.u 

, c JL 1.. 1.. mediate node does not have a route to at least one of the 

mtermediate node to forward the packet to at least two , , -c j • *i. • j 1 * 

... , ... ... J . . .1. 20 next hops speaned in the received packet. 

destination nodes, without the need to transmit the »i. j c 1 • u • tu j * *• * 

' , . J ..t_ . J 14. The method of claim 12 wherem the dctcctmg step 

packet to a centralized entity and without the need to includes the ste of 

store multicast routing information at the at least one " 

intermediate node transmitting an ICMP message indicating that the inter- 
wherein the multicast route information comprises a phi- "^^^'^ '^"f^ "^^^fl transmission the same Unk 
raHty of route definitions, wherein at least two route ^ ^.^^f P^^^^^ responsive to the 
definitions within the plurality of route definitions received packet 

. J J t- • .u * 1 * *, * IS. The method of claim 12 wherem the detectme step 

share a common node and wherein the at least two route ■ \ a u ^ ^ 

definitions have been folded so that nodes beyond the ^eludes the step ot: 

common node that are beyond the common node and 3^ transmitting an ICMP message indicating that the inter- 
within the at least two route definitions are grouped and mediate node must send multiple packets on the same 
identified as routing information for the packet beyond responsive to the received packet, 
the common node, and wherein the common node is 16. The method of claim 10 wherein the source node uses 
only specified once. ^ higher level protocol to inform the multicast function when 

2. The method of claim 1 wherein the multicast route . connection quality deteriorates. 

information neste to a variable depth within the packet. 17. The method of claim 10 wherein the detecting step 

3. The method of claim 1 wherein the intermediate node includes the step of: 

transmits the packet responsive to receiving the packet, and receiving at the source node an ICMP error message from 

further comprising the step of replicating the at least one the intermediate node and modifying the routing tree 

packet before transmitting the packet. responsive thereto. 

4. The method of claim 1 wherein at least one node in the 18. The method of claim 1 wherein at least one interme- 
data network performs multicast routing by performing the diate node receives the packet transmitted by the source 
steps of: node, the intermediate node is not programmed to process 

reading the packet received; received multicast packet, and the method comprises the 
locating an address identifying the at least one node in the 45 ^^^P 

multicast routing information; and transmitting an ICMP error message fi-om the intermedi- 

replicating and forwarding the packet based on the ate node to the source node. 

instructions for the at least one node. 19- The method according to claim 1, wherein the mul- 

5. The method of claim 1 wherein the step of preparing at ticas^ route information does not include identification of 
least one packet comprises determining the multicast routing 50 nodes that forward fewer than two copies of the packet, 
information for the multicast flow. 20. A method for multicasting data packets in a packet- 

6. The method of claim 5 wherein the step of preparing at based data network comprising the steps of: 

least one packet comprises determining a route for each of preparing at a source node where a multicast communi- 

the desired destinations. cations originates at least one packet under a first 

7. The method of claim 5, wherein the step of preparing 55 protocol comprising a payload portion and multicast 
at least one packet comprises sending a unicast record -route route information so that the multicast route inform a - 
packet, under the Internet Protocol (IP), to each desired tion causes the packet to be routed only once over any 
destination and building a multicast distribution tree and given route which is part of a multicast tree when the 
multicast routing information. packet is simultaneously sent to more than one desti- 

8. The method of claim 5 wherein the step of preparing at 60 nation node; and 

least one packet step comprises using a traceroute program transmitting the packet from a source node to a first node, 

under the (IP). the packet comprising a header and a payload contain- 

9. The method of claim 1 further comprising the inter- ihg an encapsulated multicast ("EM") datagram, the 
mediate node step of: EM datagram comprising an CM header and an EM 

receiving the packet transmitted by the source node and 65 payload; the EM header comprising multicast routing 

sending an Internet Control Message Protocol (ICMP) information instnicting the first node to transmit the 

message when a new multicast tree is required. EM payload to at least second and third nodes; 
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wherein the method does not require the source node to 
transmit the packet to a centralized entity and the 
method docs not require multicast routing information 
be stored at intermediate nodes, and 

wherein the multicast route information comprises a plu- 5 
rality of route definitions, wherein at least two route 
definitions within the plurality of route definitions 
share a common node and wherein the at least two route 
definitions have been folded so that nodes beyond the 
common node that are beyond the common node and 
within the at least two route definitions are grouped and 
identified as routing information for the packet beyond 
the common node, and wherein the common node is 
only specified once. 

21. The method of claim 20 wherein the multicast routing 
information is recursively nested at a variable depth within 
the packet. 

22. The method of claim 20 wherein the routing infor- 
mation further comprises instructions for instructing the 
second node to transmit the EM payload to a fourth node. 

23. The method of claim 20 wherein the first protocol is 20 
the IP. 

24. The method of claim 20 wherein the first protocol 
header comprises a destination address identifying the first 
node and a protocol field identifying the EM protocol to be 
used. 25 

25. The method of claim 20 wherein the EM header 
comprises at least one byte indicating the header length and 
a pltirality of bytes that include multicast routing informa- 
tion. 

26. The method of claim 20 wherein the EM header 
comprises a version number identifying the version of the 
specified protocol being used. 

27. The method of claim 20 wherein the EM header 
comprises a header checksum. 

28. The method of claim 20 wherein the packet comprises 

a marker indicating the end of the multicast routing infor- •'^ 
mation. 

29. A computer readable mediimi comprising instructions 
for: 

transmitting an IP packet from a source node where a 
multicast communications originates to a first node, the 
IP packet comprising an IP header and an IP payload 
containing an encapsulated multicast (EM) datagram, 
the EM datagram comprising an EM header and an EM 
payload; the EM header comprising multicast routing 
information instructing the fiist node to transmit the 45 
EM payload to at least two second and third nodes, 
without the need to transmit the packet to a centralized 
entity and without the need to store multicast routing 
information at tho first nodo; 

wherein the multicast routing information causes the 50 
packet to be routed only once over any given route 
which is part of a multicast tree when the packet is 
simultaneously sent to at least two second and third 
nodes, and 

wherein the multicast routing information comprises a 55 
plurality of route definitions, wherein at least two route 
definitions within the plurality of route definitions 
share a common node and wherein the at least two route 
definitions have been folded so that nodes beyond the 
common node that are beyond the common node and tiO 
within the at least two route definitions are grouped and 
identified as routing information for the packet beyond 
the common node, and wherein the common node is 
only specified once. 

30. The medium of claim 29 wherein the multicast routing 65 
information is recursively nested at a variable depth within 
the IP packet. 



31. The medium of daim 29 wherein the EM header 
further comprises routing information instructing the second 
node to transmit the EM payload to at least a foiu-th node. 

32. The medium of claim 29 wherein the EM header 
further comprises routing information instructing the third 
node to transmit the EM payload to at least a fourth node. 

33. The medium of claim 29 wherein the IP header 
comprises a destination address identifying the first node 
and a protocol field identifying the £M protocol to be used. 

34. The medimn of claim 29 wherein the EM header 
comprises at least one byte indicating the header length and 
a plurality of bytes that include multicast routing informa- 
tion. 

35. The medium of claim 29 wherein the EM header 
further comprises a version nimiber identifying the version 
of the specified protocol being used. 

36. The mediiun of daim 29 wherein the EM header 
further comprises a header checksum. 

37. The medium of claim 29 wherein the EM header 
further comprises a marker indicating the end of the multi- 
cast routing information. 

38. A method for multicasting data packets in a packet- 
based data network comprising the steps of: 

receiving at least one data packet, wherein the at least one 
data packet includes multicast routing information for 
forwarding specified packets to at least two other 
nodes, without the need to transmit the packet to a 
centralized entity and without the need to store multi- 
cast routing information at intermediate nodes; 

processing the multicast routing information included in 
the at least one data packet to determine downstream 
routing; and 

preparing at least two data packets for transmission to at 
least two nodes, and sending those data packets; 

wherein the multicast routing information causes the 
packet to be routed only once over any given route 
which is part of a multicast tree when the packet is 
simultaneously sent to more than one destination node, 
and 

wherein the multicast route information comprises a plu- 
rality of route definitions, wherein at least two route 
definitions within the plurality of route definitions 
share a common node and wherein the at least two route 
definitions have been folded so that nodes beyond the 
common node that are beyond the conamon node and 
within the at least two route definitions are grouped and 
identified as routing information for the packet beyond 
the common node, and wherein the common node is 
only spedfied once. 

39. A method for preparing at least one multicast packet, 
for use in a packet-based data network, comprising the step 
of: 

creating at a source node where a multicast communica- 
tions originates a header designating at least two des- 
tination nodes; creating a payload portion comprising 
data to be delivered to the at least two destination 
nodes; and including, in the packet, multicast routing 
information for use by at least one intermediate node to 
mute the multicast packets to at least two destination 
nodes, without the need to transmit the packet to a 
centralized entity and without the need to store multi- 
cast routing information at the at least one intermediate 
node; wherein the multicast routing information causes 
the packet to be routed only once over any given route 
which is part of a multicast tree when the packet is 
simultaneously sent to more than one destination node, 
and 
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wherein the muhicast route informatiDn comprises a plu- 
rality of route definitions, wherein at least two route 
definitions within the plurality of route definitions 
share a common node and wherein the at least two route 
definitions have been folded so that nodes beyond the 5 
common node that are beyond the common node and 
within the at least two route definitions are grouped and 
identified as routing information for the packet beyond 
the common node, and wherein the common node is 
only specified once. 10 

40. The method of claim 39 wherein the step of including 
multicast routing information in the packet fiirther com- 
prises including the multicast routing information in the 
payload portion. 

41. The method of claim 39 wherein the multicast routing is 
information is recursively nested to an variable depth within 
the at least one packet and available to each of the interme- 
diate nodes that is to route the payload to a destination node. 

42. A multicast packet comprising: 

a data payload; a header identifying a source node where ^ 
a multicast communications originates, at least an 
intermediate node, and a protocol type; the payload 
including routing information for use by the interme- 
diate node to route the mxilticast packet to at least two 
other nodes, without the need to transmit the packet to ^ 
a centralized entity and without the need to store 
multicast routing information at the intermediate node; 

wherein the multicast routing information causes the 
packet to be routed only once over any given route 
which is part of a multicast tree when the packet is 
simultaneously sent to more than one destination node, 
and 

wherein the multicast route information comprises a plu- 
rality of route definitions, wherein at least two route ^5 
definitions within the plurality of route definitions 
share a common node and wherein the at least two route 
definitions have been folded so that nodes beyond the 
common node that are beyond the common node and 



within the at least two route definitions are grouped and 
identified as routing information for the padcet beyond 
the common nc^e, and wherein the common node is 
only specified once. 

43. A data network system comprising a plurality of 
nodes, wherein at least some of the plurality of nodes 
comprise: 

means for preparing at a source node where a multicast 
communications originates at least one packet compris- 
ing a payload portion and a multicast route information 
so that the multicast route information causes the 
packet to be routed only once over any given route 
which is part of a multicast tree when the packet is 
simultaneously sent to more than one destination node 
and wherein the multicast route information comprises 
a plurality of route definitions, wherein at least two 
route definitions within the plurality of route definitions 
share a common node and wherein the at least two route 
definitions have been folded so that nodes beyond the 
common node that are beyond the conmion node and 
within the at least two route definitions are grouped and 
identified as routing information for the packet beyond 
the common node, and wherein the common node is 
only specified once; and 

means for transmitting multicast packets from the source 
node to two or more destination nodes including a 
payload and multicast route information for use by 
intermediate nodes to route the packets to designated 
destinations, without the need to transmit the packets to 
a centralized entity and without the need to store 
multicast routing information at the intermediate 
nodes; and means for receiving data. 

44. Hie data network system according to claim 43, 
wherein the multicast route information does not include 
identification of nodes that forward fewer than two copies of 
the packet. 
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